Lossless Representation of Topological Spatial Data
نویسندگان
چکیده
We present a data structure used to represent planar spatial databases in the topological data model. Conceptually, such databases consist of points, lines between these points, and areas formed by these lines. The data structure has the distinctive feature that it is geared toward supporting queries involving topological properties of the database only: two databases that are topologically equivalent have the same representation. Moreover, no information is lost in this way: two databases that are not topologically equivalent never have the same representation.
منابع مشابه
Lossless Representation ofTopological Spatial
We present a data structure used to represent planar spatial databases in the topological data model. Conceptually, such databases consist of points, lines between these points, and areas formed by these lines. The data structure has the distinctive feature that it is geared toward supporting queries involving topological properties of the database only: two databases that are topologically equ...
متن کاملA general strategy for decomposing topological invariants of spatial databases and an application
Topological invariants of spatial databases (i.e., finite structures that capture thetopological properties of the database) are receiving increasing attention since theycan act as a basic structure to tackle relevant problems in the field (e.g., assessmentof the topological equivalence). In this paper, the novel notion of boundary decom-position of a topological invariant is in...
متن کاملImproving the consistency of multi-LOD CityGML datasets by removing redundancy
The CityGML standard enables the modelling of some topological relationships, and the representation in multiple levels of detail (LODs). However, both concepts are rarely utilised in reality. In this paper we investigate the linking of corresponding geometric features across multiple representations. We describe the possible topological cases, show how to detect these relationships, and how to...
متن کاملdominating subset and representation graph on topological spaces
Let a topological space. An intersection graph on a topological space , which denoted by , is an undirected graph which whose vertices are open subsets of and two vertices are adjacent if the intersection of them are nonempty. In this paper, the relation between topological properties of and graph properties of are investigated. Also some classifications and representations for the graph ...
متن کاملمدلسازی روابط توپولوژیک سه بعدی فازی در محیط GIS
Nowadays, geospatial information systems (GIS) are widely used to solve different spatial problems based on various types of fundamental data: spatial, temporal, attribute and topological relations. Topological relations are the most important part of GIS which distinguish it from the other kinds of information technologies. One of the important mechanisms for representing topological relations...
متن کامل